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Abstract 

MBSE  tools  and  techniques  in  a  broad  sense  provide  a  structured  approach  to  developing 
conceptual  models  of  complex  systems.  Key  features  of  these  approaches  are:  the  use  of 
graphical  based  views  on  a  central  model  that  reflect  the  interests  of  particular  stakeholders  in 
the  system;  hierarchical  decomposition  of  the  system  in  question;  and  an  ability  to  add,  over 
time,  increasing  levels  of  detail  to  the  model  as  knowledge  is  acquired,  or  in  other  words 
allow  the  model  to  move  from  the  abstract  towards  the  formal  without  the  need  to  redefine 
the  model  in  a  different  modelling  environment.  Through  such  an  approach  the  leap  of  faith 
required  to  transition  from  model  to  real  system  is  reduced  when  compared  to  traditional 
techniques. 

When  the  real  world  system  is  software  it  is  possible  to  take  the  conceptual  modelling 
methodologies  all  the  way  to  a  formal  (in  the  mathematical  sense)  specification  such  that 
ultimately  the  model  has  a  one  to  one  mapping  with  the  real  software  system.  Indeed  great 
strides  have  been  made  with  modelling  methodologies  and  tools  in  the  software  domain,  for 
example  with  UML. 

Systems  Engineering  of  course  has  to  deal  with  complex  application  domains  well  beyond  just 
software,  where  any  model  of  the  system  will  always  be  conceptual  at  some  level  because  a 
one  to  one  mapping  with  the  real  system  will  never  exist.  SysML  is  an  extension  and 
modification  of  UML  that  aims  to  support  the  broader  modelling  needs  of  SE,  hence  the  term 
MBSE.  However,  engineering  has  at  its  disposal  another  type  of  modelling  that  is  simulation, 
which  can  provide  great  insights  into  the  behaviour  of  complex  systems.  Although  UML  and 
SysML  primarily  support  conceptual  modelling  they  do  have  enough  formality  in  them  to 
support  certain  types  of  simulation  (after  all  computer  based  simulations  are  in  themselves 
software  systems),  for  example  in  some  behavioural  graphical  views,  such  as  activity  and  state 
machine  diagrams.  The  algorithmic  model  of  computation  used  with  these  is  basically 
Discrete  Event  Simulation  (DEVS)  such  that  the  transitions  between  activities  or  state 
represent  discrete  events  in  time.  Although  many  systems  can  adequately  be  simulated  with 
discrete  events  (in  time)  many  more  need  more  powerful  models  of  computation  such  as 
discrete  time  and  Ordinary  Differential  Equation  (ODE)  solving,  which  although  can  be 
expressed  in  the  DEVS  formalisms  are  generally  only  realised  in  specialised  engineering  level, 
graphical  based,  modelling  and  simulation  tools  such  as  Simulink®.  Such  tools  are  built 
principally  first  and  foremost  to  create  formal  models  in  a  bottom  up  approach  and  thus  lack 
features  to  support  for  conceptual  modelling. 

Interestingly  the  diagrams  used  in  specialised  engineering  M&S  tools  often  have  the 
appearance  of  structural  models.  This  is  because  they  are  actually  graphical  representations  of 
mathematical  algorithms,  more  precisely  iterative  algorithms.  The  challenge  therefore  for 
MBSE  is  to  develop  general  purpose  graphical  modelling  views  that  transition  naturally  from 
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Background:  Modelling  builds  knowledge 
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Background:  Different  modelling  approaches 
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MBSE  Approach  to  modelling  behaviour 


Questions  are  around  when 
the  events  occur. 


What  about  questions  of  a 
non-temporal  nature? 

Either  way  It  may  be 
necessary  to  simulate  the 
continuous-time  behaviour 
of  the  system. 


The  main  elements  represent  constant  behaviour  for  a  period  of  time. 
Connections  represent  instantaneous  transitions  between  different  constant 
behaviours. 

This  lends  itself  to  simulating  sequences  of  discrete  events  in  time. 
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MBSE  Approach  to  modelling  algorithm  structure 
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Summary  of  Goals 


♦  Seamless  transition  from  systems  decomposition 
to  algorithm  decomposition. 

•  Both  are  structural  views. 

♦  Means  of  integrating  multiple  Models  of 
Computation  (MoC): 

•  Discrete  Event; 

•  Discrete  Time; 

•  ODE  solving; 

•  etc 

♦  Means  of  encapsulating  MoC  within  branches  of  a 
model  decomposition  (MoC  within  MoC). 
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Underpinning  M&S  Theory 
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Mathematical  Algorithms  for  Simulation 


♦  Functions  can  be  decomposed. 
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Mathematical  Algorithms  for  Simulation 

♦  Algorithm  iterations  can  be  nested. 
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Some  Definitions 


•  A  Function  is  a  arbitrary  collection  of  mathematics  that  can 
only  be  executed  once  all  its  input  Variables  have  been 
properly  updated  in  the  context  of  the  current  iteration. 

•  A  Variable  is  an  arbitrary  complex  data  structure  that,  within 
the  context  of  an  iteration,  is  updated  and  read  by  Functions. 

•  A  Model  of  Computation  is  a  set  of  rules  regarding  the 
execution  and  management  of  user  declared  Functions  and 
Variables,  and  is  implemented  by  an  Iteration  Controller. 
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Iterative  Algorithms 


Function  C 


Update 


Function  A 

Pre-update  Read 

Post-update  Read 

Function  B 

Variable 

In  the  context  of  an  iteration: 

■  Functions  that  read  from  a  variable  pre-update  must  be 
executed  before  it  is  updated. 

■  Functions  that  read  from  a  variable  post-update  must  be 
executed  after  it  is  updated. 
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Pulling  it  all  Together 


UNCLASSIFIED  PUBLIC  RELEASE 


184 


UNCLASSIFIED 


UNCLASSIFIED 


DSTO-GD-0734 


UNCLASSIFIED 


185 


DSTO-GD-0734 


UNCLASSIFIED 


UNCLASSIFIED  PUBLIC  RELEASE 


Specification 


»  Models  are  defined  by: 

•  An  interface,  which  consists  of  any  number  of  Input  and/or 
Output  Ports. 

•  An  internal  definition  consisting  of  any  number  of 
Functions,  Shared  Variables,  Attributes,  or  interfaces  of 
Child  Models. 

•  Relationships  between  Functions  and  Variables  (including 
Ports  of  child  Models). 

•  Zero  or  One  Iteration  Controller. 
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Specification 


♦  Update  Relationship 


•  The  source  end  must  connect  to  a  Function.  The  target 
end  must  connect  to  either  a  Shared  Variable,  parent 
Model’s  Output  Port,  or  a  child  Model’s  Input  Port. 


•  Read  post-update  Relationship 

‘  The  target  end  must  connect  to  a  Function.  The  source 
end  must  connect  to  either  a  Shared  Variable  or  Port. 


•  Read  pre-update  Relationship 

♦  The  target  end  must  connect  to  a  Function.  The  source 
end  must  connect  to  either  a  Shared  Variable  or  Port. 
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Specification 


♦  Iteration  Controller 


•  Embodies  a  specific  Model  of  Computation. 

♦  Coordinates  the  execution  of  a  set  of  Functions  within  the 
Model  in  which  it  is  declared  according  to  relationships 
between  Functions  and  Variables  and  specific  MoC  rules. 

•  Selection  of  the  set  of  Functions  depends  on  the 
specific  1C. 

•  A  Function  dependent  on  a  MoC  cannot  be  executed 
under  another  MoC. 


•  An  1C  must  itself  be  expressed  as  one  or  more  Functions 
that  can  be  executed  by  a  parent  1C. 
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Elements  supporting  DT  MoC 


(Tl  Time  Variable 

0  Time  Request  Variable 
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Elements  supporting  ODE  Solver  MoC 
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Drawing  the  line  between  in-built  MoC  and 
User  defined  Model  constructs 

♦  There  are  many  subtle  algorithmic  design  patterns  that  if  not 
built  into  an  MoC  must  (if  needed)  be  implemented  by  the 
modeller.  Most  are  not  particularly  universal  in  application. 

♦  Specific  Function  triggering  (over  and  above  MoC  dependencies): 

•  Input  Variable  update; 

•  Time  =  Tau  (in  DT  MoC). 

•  Function  or  Model  enabling/disabling. 

•  Automatic  clearing  of  data  from  variables  between  iterations. 
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